Routing and Wavelength Assignment for Scheduled and Random Lightpath Demands: Bifurcated Routing versus Non-Bifurcated Routing
نویسندگان
چکیده
We consider the routing and the wavelength assignment (RWA) of scheduled and random lightpath demands in a wavelength switching mesh network without wavelength conversion functionality. Scheduled lightpath demands (SLDs) are connection demands for which the set-up and tear-down times are known in advance as opposed to random lightpath demands (RLDs) which are dynamically established and released according to a random pattern of requests. Two routing strategies are proposed which process the SLDs and the RLDs separately. The first routing strategy allows to bifurcate the traffic on several routes connecting the source to the destination of a demand whereas the second strategy forces atomic routing. The routing strategies are compared through rejection ratio.
منابع مشابه
Strategies for the Routing and Wavelength Assignment of Scheduled and Random Lightpath Demands
We propose three routing strategies for the routing and wavelength assignment (RWA) of scheduled and random lightpath demands in a wavelength-switching mesh network without wavelength conversion functionality. Scheduled lightpath demands (SLDs) are connection demands for which the set-up and tear-down times are known in advance as opposed to random lightpath demands (RLDs) which are dynamically...
متن کاملRouting and wavelength assignment of scheduled lightpath demands
In this paper, we present algorithms that compute the routing and wavelength assignment (RWA) for scheduled lightpath demands in a wavelength-switching mesh network without wavelength conversion functionality. Scheduled lightpath demands are connection demands for which the setup and teardown times are known in advance. We formulate separately the routing problem and the wavelength assignment p...
متن کاملOn RWA Algorithms for Scheduled Lightpath Demands in Wavelength Division Multiplexing Networks
We have proposed and evaluated a novel heuristic algorithm of routing and wavelength assignment (RWA) for scheduled lightpath demands (SLD). Our algorithm works on directed and undirected optical networks, and is shown here to have a performance gain in terms of the number of wavelengths upto 65.8 % compared with the most recently introduced method, TDP_RWA. Also, we show the execution time of ...
متن کاملGain and Cost brought in by Wavelength Conversion for the Routing and Wavelength Assignment of two Traffic Classes in WDM Networks
This paper studies the impact of using wavelength conversion capabilities in WDM optical networks considering different traffic classes. We use two types of lightpath demands (LD) referred to as scheduled lightpath demands (SLDs) and random lightpath demands (RLDs). An SLD is a pre-planned lightpath demand with pre-determined date of arrival, life duration and capacity. Conversely, an RLD corre...
متن کاملA post-optimization method to route scheduled lightpath demands with multiplicity
We consider a NP-hard problem related to the routing and wavelength assignment (RWA) problem in optical networks, dealing with scheduled lightpath demands (SLDs) with multiplicity. A SLD is a connection demand between two nodes of the network, during a certain time. Each SLD requires a given number of wavelengths (its multiplicity). Given a set of SLDs, we want to assign a lightpath (i.e. a rou...
متن کامل